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/x-ABSTRACT ELEMENTARY CLASSES AND OTHER 
GENERALIZATIONS 

WILL BONEY, RAMI GROSSBERG, MICHAEL LIEBERMAN, JIRI ROSICKY, 

AND SEBASTIEN VASEY 


Abstract. We introduce /x-Abstract Elementary Classes (/x-AECs) as a broad 
framework for model theory that includes complete boolean algebras and metric 
spaces, and begin to develop their classification theory. Moreover, we note that 
/x-AECs correspond precisely to accessible categories in which all morphisms are 
monomorphisms, and begin the process of reconciling these divergent perspec¬ 
tives: for example, the preliminary classification-theoretic results for /x-AECs 
transfer directly to accessible categories with monomorphisms. 


1. Introduction 

In this paper, we offer a broad framework for model theory, fi-abstract elementary 
classes, and connect them with existing frameworks, namely abstract elementary 
classes and, from the realm of categorical model theory, accessible categories (see 
|MaPa89j . |AdRo94j ) and /x-concrete abstract elementary classes (see [LiRoaj ). 

All of the above frameworks have developed in response to the need to analyze the 
model theory of nonelementary classes of mathematical structures; that is, classes 
in which either the structures themselves or the relevant embeddings between 
them cannot be adequately described in (finitary) first order logic. This project 
was well underway by the 50’s and 60’s, which saw fruitful investigations into in- 
finitary logics and into logics with additional quantifiers (see |Dic75] and |BaFe85] 
for summaries). Indeed, Shelah [Sh702l p. 41] recounts that Keisler and Morley 
advised him in 1969 that this direction was the future of model theory and that 
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first-order had been mostly explored. The subsequent explosion in stability theory 
and its applications suggest otherwise, naturally, but the nonelementary context 
has nonetheless developed into an essential complement to the more classical pic¬ 
ture. 

On the model-theoretic side, Shelah was the leading hgure, publishing work on ex¬ 
cellent classes ( jSh87a] and |Sh87b] i and classes with expanded quantihers jSh43] . 
and, of greatest interest here, shifting to a formula-free context through the in¬ 
troduction of abstract elementary classes (or AECs) in |Sh88] . The latter are a 
purely semantic axiomatic framework for abstract model theory that encompasses 
hrst order logic as well as inhnitary logics incorporating additional quantihers and 
inhnite conjuncts and disjuncts, not to mention certain algebraically natural ex¬ 
amples without an obvious syntactic presentation—see |BET07j . It is important 
to note, though, that AECs still lack the generality to encompass the logic 
or complete metric structures. 

Even these examples are captured by accessible categories, a parallel, but sig- 
nihcantly more general, notion developed simultaneously among category theo¬ 
rists, hrst appearing in [MaPa89] and receiving comprehensive treatments both 
in |MaPa89] and |AdRo94j . An accessible category is, very roughly speaking, an 
abstract category (hence, in particular, not a category of structures in a hxed sig¬ 
nature) that is closed under sufficiently directed colimits, and satishes a kind of 
weak Lowenheim-Skolem property: any object in the category can be obtained as 
a highly directed colimit of objects of small size, the latter notion being purely 
diagrammatic and internal to the category in question. In particular, an accessible 
category may not be closed under arbitrary directed colimits, although these are 
almost indispensable in model-theoretic constructions: the additional assumption 
of closure under directed colimits was hrst made in |Ros97j — that paper also ex¬ 
perimented with the weaker assumption of directed bounds, an idea that recurs in 
Section [6] below. 

Subsequent work (see |BeRol2j . [L ie and |LiR o] I has resulted in a precise 

characterization of AECs as concrete accessible categories with added structure, 
namely as pairs (/C, U), where 

• /C is an accessible category with all morphisms monomorphisms and all 
directed colimits, and 

• : /C —!■ Set (with Set the category of sets and functions) is a faithful 
(“underlying set”) functor satisfying certain additional axioms. 

Details can be found in Section 3 of [LiR oj . Of particular importance is the extent 
to which U preserves directed colimits; that is, the extent to which directed colimits 
are concrete. If we assume that U preserves arbitrary directed colimits, we obtain 
a category equivalent to an AEG. If we make the weaker assumption that U merely 
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preserves colimits of /i-directed, rather than directed, diagrams, we arrive at the 
notion of a /^-concrete AEG (see |LiRoaj h Note that, althongh directed colimits 
may not be preserved by U (that is, they may not be “Set-like”), they still exist 
in the category /C—metric AECs, whose strnctures are bnilt over complete metric 
strnctnres, are a crncial example of this phenomenon. One might ask, thongh, 
what wonld happen if we weaken this still fnrther: what can we say if we drop the 
assnmption that /C is closed nnder directed colimits, and merely assnme that the 
colimits that exist in /C and are “Set-like” are those that are /r-directed for some 

/i? 

Here we introdnce a framework, called ^-abstract elementary classes, that repre¬ 
sents a model-theoretic approximation of that generalized notion, and which, most 
importantly, encompasses all of the examples considered in this introdnction, in- 
clnding classes of models in infinitary logics AECs, and /i-concrete AECs. 
This is not done just for the sake of generalization but in order to be able to 
deal with specific classes of structures that allow functions with infinite arity (like 
(T-complete Boolean algebras or formal power series). Moreover, such classes also 
occur naturally in the development of the classification theory for AECs, as can 
be seen by their use in |Vasa] and |BoVaa] (there the class studied is the /i-AEC 
of yu-saturated models of an AEC). 

We dehne /x-AECs in Section O We then show that the examples discussed above 
fit into this framework. We establish an analog of Shelah’s Presentation Theo¬ 
rem for p-AECs in Section Ei In Section 0] we show that /i-AECs are, in fact, 
extraordinarily general: up to equivalence of categories, the /i-AECs are precisely 
the accessible categories whose morphisms are monomorphisms. Although this 
presents certain obstacles—it follows immediately that a general /i-AEC will not 
admit Ehrenfeucht-Mostowski constructions—there is a great deal that can be 
done on the /i-AEC side of this equivalence. In section [5l we show assuming the 
existence of large cardinals that /i-AECs satisfy tameness, an important locality 
property in the study of AECs. In Section |6l with the additional assumption of 
directed bounds, we begin to develop the classification theory of /i-AECs. Note 
that the results of Sections O and 0] transfer immediately to accessible categories 
with monomorphisms. 

This paper was written while the hfth author was working on a Ph.D. thesis under 
the direction of the second author at Carnegie Mellon University and he would 
like to thank Professor Grossberg for his guidance and assistance in his research in 
general and in this work specifically. We also thank the referee for questions that 
helped us clarify some aspects of this paper. 
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2. Preliminaries 

We now introduce the notion of a ^-abstract elementary elass, or /x-AEC. As with 
ordinary AECs, we give a semantic/axiomatic dehnition for a class of structures 
and a notion of strong substructure. 

Definition 2.1. Fix an infinite cardinal fx. 

A /i-ary language L consists of a set of function symbols {F^ : i E Ip) and relations 
{Rj : j G Jr) (here, Ip, Jr are index sets) so that each symbol has an arity, 
denoted n{Fi) or n{Rj), where n is an ordinal valued function n : {Rj,Fi \ i G 
Ip,j G Jr} -E- /i. 

Given a [x-ary language L, an L-structure M is {\M\, Ffi^, R^)i(zLpj(zL^ where \M\ 
is a set, called the universe of M; Ffi^ : -E \M\ is a function of arity n{Fi); 

and Rj^ C is a relation of arity n{Rj). 

We say that {1C, <!c) is a /i-abstract class provided 

(1) 1C is a class of L-structure for a fixed [x-ary language L := L(/C). 

(2) (/C, <p) is a partially pre-ordered class (that is, <ic is reflexive and transi¬ 
tive) such that M <p, N implies that M is an L-submodel of N. 

(3) {1C, <ic) respects L-isomorphisms; that is, if f : N ^ N' is an L-isomorphism 
and N E 1C, then N' E fC and if we also have M E fC with M <fc N, then 
f{M) E 1C and f{M) <fc N'; 

We often do not make the distinction between JC and {fC, <x:)- 

An L-homomorphism is called a substructure embedding if it is injective and re¬ 
flects all relations. Both inclusions of a substructure and isomorphisms are sub¬ 
structure embeddings. Conversely, if h : M —)■ A^ is a substructure embedding then 
M is isomorphic to the substructure h{M) of N. The category of all L-structures 
and substructure embeddings is denoted by Emb(L). Then an abstract class is 
the same as a subcategory JC of Emb(L) which is 

(1) Replete, i.e., closed under isomorphic objects. 

(2) Iso-full, i.e., containing isomorphisms between /C-objects. 

Let {I, <) be a partially ordered set. We say that / is fx-directed, where /i is a 
regular cardinal, provided that for every J F I with card (J) < fx, there exists 
r E I such that r > s for all s E J. Thus Mo-directed is the usual notion of 
directed set. Let {1C, <ic) be an abstract class. A family {M* | i G /} C /C is called 
a pi-directed system provided J is a /i-directed set and i < j implies Mi <ic Mj. 
This is the same as a /x-directed diagram in JC. 

Definition 2.2. Suppose {JC, <ic) is a pi-abstract class, with p, a regular cardinal. 
We say that {JC, <ic) is a /x-abstract elementary class if the following properties 
hold: 
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(1) (Coherence) if Mq, Mi, M 2 G fC with Mq M 2 , Mi <fc M 2 , and Mq C 
Ml, then Mq <k: Mi; 

(2) (Tarski-Vaught chain axioms) //{Mj g/C:zG/} is a fi-directed system, 
then: 

(a) Mi ^ 1C and, for all j G I, we have Mj <ic Mi,- and 

(b) if there is some N E K, so that, for all i E I, we have Mi <]c N, then 
we also have [J^^JMi<,c N. 

(3) (Lowenheim-Skolem-Tarski number axiom) There exists a cardinal A = 

> card{h{lC)) + fv such that for any M E 1C and A C \M\, there is 
some N M such that A C \N\ and card^) < card{A)^^ + A. LS(/C) 
is the minimal cardinal A with this propertyu 


Note that this definition mimics the definition of an AEG. We highlight the key 
differences: 


Remark 2.3. 


( 1 ) 

( 2 ) 

( 3 ) 

( 4 ) 


( 5 ) 

( 6 ) 


Functions and relations are permitted to have infinite arity. 

The Ldwenheim-Skolem- Tarski axiom only guarantees the existence of sub¬ 
models of certain cardinalities, subject to favorable cardinal arithmetic. 
Closure under unions of <!c-increasing chains does not hold uncondition¬ 
ally: the directed systems must in fact be fi-directed. 

The Tarski-Vaught axioms describe p.-directed systems rather than chains 
and say that 1C is closed under fi-directed colimits in Emb(L). One could 
have only reguired that every chain of models indexed by an ordinal of 
cofinality at least /i has a least upper bound. When fi = Mq, this is well- 
known to give an eguivalent definition (see e.g. lAdRoOf^ 1.7, though the 


central idea of the proof dates back to Iwamura’s Lemma, JjlwaffV - In 
general, though, this is significantly weaker (see lAdRo9Jf( Exercise l.c). 
Concretely, proving the presentation theorem becomes problematic if one 
opts instead for the chain definition. 

Replacing the Tarski-Vaught axioms by 1C being closed under pi-directed 
colimits in Emb(L) makes sense also when 1C is a X-abstract class for 
A > /X. 

As a notational remark, we use card if) to denote the size of sets and (uni¬ 
verses) of models. This breaks with convention, but is to avoid \ ■ \ being 
used to denote both universe and cardinality, leading to the notation \\M\\ 
for the cardinality of the universe of a model. 


As promised in the introduction, /i-AECs subsume many previously studied model 
theoretic frameworks: 


1 


Note that LS(/C) really depends on y but y will always be clear from context. 
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(1) All AECs are Mq-AECs with the same Lowenheim-Skolem number. This 
follows directly from the definition. See |Gro02j for examples of classes of 
structures that are AECs; in particular, AECs subsume classical hrst-order 
model theory. 

(2) Civen an AEG /C with amalgamation (such as models of a first order the¬ 
ory), and a regular cardinal /x > LS(/C), the class of /i-saturatec0 models of 
/C is a /x-AEC with Lowenheim-Skolem number LS(/C)^^. If /C is also tame 
and stable (or superstable), then the results of Boney and Vasey |BoVaaj 
show that this is true even for certain cardinals below the saturation car¬ 
dinal /i. 

(3) Let A > /i be cardinals with /x regular. Let La be a fragment of (recall 
that a fragment is a collection of formulas closed under sub formulas and 
hrst order connectives), and let T be a theory in that fragment. Then 
/C = (Mod T,<La) is a /x-AEC with LS(/C) = (card (L^) -|-card (T))<^, 
where M :<La N if and only if for all 0(x) G La and m G \M\ of matching 
arity (which might be inhnite), we have that M \= 0[a] if and only if 
N [= 0[a]. 

(4) Complete metric spaces form an Mi-AECs. This follows from the above item 

because metric spaces are axiomatizable in hrst order and completeness is 
axiomatized by the sentence 

V(x^ . n < [(A£gQ+V7V<ajAjv<n<m<ajd(Xn, Xm.) c) '' 3|/(AfgQX-Vjv<aj X/) < e)] 

Although this does not capture the [0, l]-value nature of many treatments 
of the model theory of metric structures, such as [BBHUOS] . this can be 
incorporated in one of two ways. One could add the real numbers as a sec¬ 
ond sort, interpret relations as functions between the sorts, and axiomatize 
all of the continuity properties. A less direct approach is taken in [Bon] . 
where a complete structure is approximated by a dense subset describable 
in 

(5) Along the lines of complete metric spaces, /x-complete boolean algebras are 
/i-AECs because /x-completeness can be written as a L^^^-sentence. 

(6) Any /x-concrete AEG (or /x-CAEC), in the sense of [LiRoaj . is a /x-AEC. 

(7) Any /x-ary functorial expansion of a /x-AEC is naturally a /x-AEC. See 
Section 2.1 immediately below. 

(8) Generalizing L{Q), consider classes axiomatized by Lx^^{Q^), where 

is the quantiher “there exist at least y” (the standard L{Q) is Laj,tj(Q^0 
in this notation). As in (j3]), let T be a theory in L\^^{Q^) and La be a 
fragment of this logic containing T. Since is expressible, we already 
have /Co := (ModT, <La) is a (/x -|- y)-AEC with LS(/Co) = (card(L^) -|- 
Por a stronger result, if we set M <2^ N by 


^In the sense of Galois types. 
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M <L^ N and if Q^x(j){x, y) G La with M N -'Q^x(j){x, m), then 

a) = (j){N, a) 

then /Cl := (ModT, <2^) is a /i-AEC with LS(/Ci) = (card (L^) + 
Moreover, if y = vt and La only contains negative instances of then 
LS(/Ci) = (card {La) + Xo)^L 

We now briefly discuss the interplay between certain /i-AECs and functorial ex¬ 
pansions. 


2.1. Functorial expansions and infinite summation. Recall from [Vasbl Def¬ 
inition 3.1]: 

Definition 2.4. Let JC he a fi-AEC with L = L(/C) and let L be a X-ary expansion 
of L with \> fi. A A-ary L-functorial expansion of K, is a class K, of L-structures 
satisfying: 

(1) The map M M \ L is a bijection from K, onto /C. For M E tC, we write 
M for the unique element of K, whose reduct is M. 

(2) Invariance: If f : M = N, then f : M = N. 

(3) Monotonicity: If M <jc N, then M C N. 

We order 1C by M <^N if and only if M <jc N. 

Fact 2.5 (Proposition 3.8.(4) in |Vasb] ). Let 1C be a pi-AEC and let 1C be a pi-ary 
functorial expansion of 1C. Then (/C, <pf) is a p.-AEC with LS(/C) = LS(/C). 

Remark 2.6. A word of warning: if 1C is an AEC and 1C is a functorial expansion 
of 1C, then 1C and fC are isomorphic (as categories). In particular, any directed 
system in 1C has a colimit. However, 1C may not he an AEC //L(/C) is not finitary: 
the colimit of a directed system in 1C may not he the union: relations may need 
to contain more elements. However, if we change the definition of AEC to allow 
languages of infinite arity (see Remark \2.3[ Wfi]. then 1C will be an AEC in that 
new sense, i.e. an “infinitary” AEC. 

Remark 2.7. Let 1C he a pi-AEC and consider a L-functorial expansion 1C of 
1C. Then any function and relation symbols from L are interpretable in 1C in 
the sense of IRosSl^ (this idea goes back to lLa,w6,I^ }. This means that function 
symbols of arity a are natural transformations (p : Lf°‘ ^ Lf where f/ : /C —)■ Set 
is the forgetful functor (given as the domain restriction of the forgetful functor 
Emb(L) — )■ Set assigning underlying sets to L-structures) and 11°^ is the functor 
Set {a, U{—)) : 1C —)■ Set. Similarly, relation symbols of arity a are subfunctors R 
ofUT 
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If L is fi-ary then subfunctors R preserve jj,-directed colimits. Since K, is an 
LS{]C)~^-accessible category (see \4-Sf) , both if and R are determined by their re¬ 
strictions to the full subcategory /CLs(yc)+ of K, consisting of LS{]C)~^-presentable 
objects. Since there is only a set of such objects, there is a largest f-ary func- 
torial expansion where L consists of all symbols for natural transformations and 
subfunctors as above. For f = Kq, this is contained in ILiRo'f Remark 3.5. 

The main example in |Vasb] is Galois Morleyization (Definition 3.3 there). However 
there are many other examples including the original motivation for defining p- 
AECs: infinite sums in boolean algebras. The point is that even though the 
language of boolean algebras with a sum operator is infinitary, we really need only 
to work in an appropriate class in a finitary language that we functorially expand 
as needed. This shows in a precise sense that the infinite sum operator is already 
implicit in the (finitary) structure of boolean algebras themselves. 

Definition 2.8. Fix infinite cardinals A > p. Let ^ be a set of formulas in 
Let (/C, <jc) be an abstract class. Define /C$ := (/C, <a:<^) by M N if and only 
if M <ic N and M N. 

Lemma 2.9. Let X > f, ^ be a set of formulas in Lx^^. Let (/C, <^) be a fQ-AEC 
with fo < f. Then: 

(1) Ki^, is a f-AEC. 

(2) If all the formulas in have fewer than fo-many guantifiers, then /C# 
satisfies the first Tarski-Vaught chain axiom of f^-AECs. 


Proof. The first part is straightforward. The second is proven by induction on the 
quantifier-depth of the formulas in $. □ 

Example 2.10. Let T be a completion of the first-order theory of boolean algebras 
and let K. := (Mod(T), ^). Let consist of the formula 0(x, y) saying that 

y is a least upper bound of (here £(x) = uj). Then 0 has only one universal 
guantifier so by the Lemma, /C$ satisfies the first Tarski-Vaught chain axiom of 
AECs. Of course, /C$ is also an ^i-AEC. Now expand each M E JC to M by 
defining R^{a, b) to hold if and only ifb is a least upper bound of a (with £(a) = u). 
Let /C$ := {M \ M G /C}. Then one can check that /C$ is a functorial expansion 
o//C$. 


Basic definitions and concepts for AECs, such as amalgamation or Galois types 
(see jRainO] or |GrolX] for details), can be easily transferred to /i-AECs. In the 
following sections, we begin the process of translating essential theorems from 
AECs to p-AECs. 
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3. Presentation Theorem 

We now turn to the Presentation Theorem for /x-AECs. This theorem has its 
conceptual roots in Chang’s Presentation Theorem |Cha68] . which shows that 
Lx^uj can be captured in a larger hnitary language by omitting a set of types. A 
more immediate predecessor is Shelah’s Presentation Theorem, which reaches the 
same conclusion for an arbitrary AEG. Unfortunately, while Chang’s Presentation 
Theorem gives some insight into the original class, Shelah’s theorem does not. 
However, the presentation is still a useful tool for some arguments and provides a 
syntactic characterization of what are otherwise purely semantic objects. 

Definition 3.1. Let L <Z Li he fi-ary languages, Ti an theory, and T be a 

set of fr-ary {Li)^^^-types. Here we define a /x-ary (Li)^^^-type as a set 
formulas in the same free variables x, where x has arity less than /x. We define 

• EC^(Ti,r) = {M : Man Li-structure, M \= Ti, Momits each type in P} 

• PC^(Ti, r,L) = {M \ L : M e EC^(Ti, E)} 

Theorem 3.2. Let K be a fi-AEC with LS(/C) = y. Then we can find some 
Li D L(/C), a {Li)^^^-theory Ti of size y, and a set T of fa-ary {Lfi)^^^-types with 
cardiV) < 2^ so that JC = PC^(Ti, P, L(/C)). 

Although we don’t state them here, the traditional moreover clauses (see e.g. the 
statement of |Bain9l Theorem 4.15]) apply as well. 

Proof. We adapt the standard proofs; see, for instance, [Bal091 Theorem 4.15]. 
Set y := LS(/C). We introduce “Skolem functions” Li := T(/C) U {F"(x) : i < 
y, £(x) = a < /x} and make very minimal demands by setting 

Ti := {3a;(a; = x)} U {VxF“(x) = Xi ■. i < a < pfi 

For any Mi k Ti and a G |Mi|, we dehne to be the minimal Li-substructure 
of Ml that contains a. We can code the information about into a’s quantifier- 
free type: 

p^^ := {0(x) : (/)(x) G {Li)^^^ is quantiher-free and Mi k 0(a)} 

Given tuples a G Mi and b G M 2 of the same length, we have that = p^^ if 
and only if the map taking a to b induces an isomorphism = N^'^. Since 
we have this tight connection between types and structures, we precisely want to 
exclude types that give rise to structures not coming from /C. Thus, we set 

P^i := lj{pf : 3b C a such that ( L(/C) \ L(/C)} 

P ;= IJ P^l 

MiNTi 
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Note that the b in the hrst line might be a, in which case the condition be¬ 
comes \ L{1C) ^ /C. By counting the number of (Li)^^^-types, we have that 
card (r) < 2^. Now all we have left to show is the following claim. 

Claim: /C = PC(Ti, B, L(/C)) 

First, let Mi G EC(Ti,r). Given a G ^^|Mi|, we know that a N so p^^ ^ F. 
Thus, \ L(/C) : a G ^^|Mi|} is a /x-directed system from lC<x with union 

Ml r L(/C), so Ml f L(/C) G 1C. 

Second, let M ^ 1C. We need to dehne an expansion Mi G EC(Ti,F). We 
can build a directed system {Ma G /C^ : a G ^^|M|}. Since each Ma has size 
X, we can dehne the F" by enumerating |Ma| = {F/^*^^(a) : i < x} with the 
condition that F/*'^^(a) = a* for i < £(a). This precisely dehnes the expansion 
Ml := (M, F ^)If is easy to see Mi N Ti. We also have f L{1C) = Ma, 
so Ml omits F because |Ma : a G ^^iMlj is a u-directed system from 1C. So 
M G FC'^(Ti,F,L). □ 

Remark 3.3. A consequence of the presentation theorem for AECs is that an 
AEC fC with a model of size D( 2 ls(k;))+ has arbitrarily large models (see e.g. lBal09\. 
Corollary f.26]). The lack of Hanf numbers for means that we cannot use 
this to get similar results for p-AECs. Thus the following question is still open: 
Can we compute a bound for the Hanf number H{X, p), where any p-AEC 1C with 
LS(/C) < A that has a model larger than H{X,p) has arbitrarily large models? 

4. /i-AECS AND ACGESSIBLE CATEGORIES 

Accessible categories were introduced in [MaPaSQj as categories closely connected 
with categories of models of theories. Roughly speaking, an accessible cate¬ 
gory is one that is closed under certain directed colimits, and whose objects can 
be built via certain directed colimits of a set of small objects. To be precise, we 
say that a category 1C is X-accessible, X a regular cardinal, if it closed under A- 
directed colimits (i.e. colimits indexed by a A-directed poset) and contains, up 
to isomorphism, a set A of A-presentable objects such that each object of /C is a 
A-directed colimit of objects from A. Here A-presentability functions as a notion 
of size that makes sense in a general, i.e. non-concrete, category: we say an object 
M is X-presentable if its hom-functor /C(M, —) : /C —)■ Set preserves A-directed 
colimits. Put another way, M is A-presentable if for any morphism / : M —)■ iV 
with N a A-directed colimit {(fa '■ Na N), f factors essentially uniquely through 
one of the Na, i.e. / = (fafa for some fa'. M ^ Na. 

For each regular cardinal k, an accessible category K, contains, up to isomorphism, 
only a set of K-presentable objects. Any object M of a A-accessible category is k- 
presentable for some regular cardinal k. Given an object M, the smallest cardinal 
K such that M is /x-presentable is called the presentability rank of M. If the 
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presentability rank of M is a successor cardinal k = ||M||+ then ||M|| is called the 
internal size of M (this always happens if K, has directed colimits or under GCH, 
see |BeRol2] 4.2 or 2.3.5). This notion of size internal to a particular category 
more closely resembles a notion of dimension—in the category Met of complete 
metric spaces with isometric embeddings, for example, the internal size of an object 
is precisely its density character—and, even in case the category is concrete, may 
not correspond to the cardinality of underlying sets. This distinction will resurface 
most clearly in the discussion at the beginning of Section [6] below. 

We consider the category-theoretic structure of /i-AECs. As we will see, for 
any uncountable cardinal /i, any /i-AEC with Lowenheim-Skolem-Tarski num¬ 
ber A is a A’''-accessible category whose morphisms are monomorphisms, and 
that (perhaps more surprisingly) any /i-accessible category whose morphisms are 
monomorphisms is equivalent to a /i-AEC with Lowenheim-Skolem-Tarski number 
A = max(/i, z/)^^, where z/, discussed in detail below, is the number of morphisms 
between /x-presentable objects. 

It is of no small interest that a general /i-accessible category also satishes a 
Lowenheim-Skolem-Tarski axiom of sorts, governed by the sharp inequality re¬ 
lation, As we will see, this notion (see |MaPa89] ) matches up perfectly with 
the behavior of /i-AECs conditioned by axiom [TW 3L 

We wish to show that /i-AECs and accessible categories are equivalent. For the 
easy direction—that every /i-AEC is accessible—we simply follow the argument 
for the corresponding fact for AECs in Section 4 of [Lie m. 

Lemma 4.1. Let K be a ^-AEC with Lowenheim-Skolem-Tarski number A. Any 
M E K, can be expressed as a -directed union of its <ic- substructures of size at 
most A. 

Proof. Consider the diagram consisting of all <x:-substructures of M of size at most 
A and with arrows the <Ac-inclusions. To check that this diagram is A’''-directed, 
we must show that any collection of fewer than A"*" many such submodels have a 
common extension also belonging to the diagram. Let {M^ | a < zi}, zi < A"*", be 
such a collection. Since A"*" is regular, sup{|Mq,| | a < z/} < A"*", whence 

car d(U Ma) < V ■ sup{card(Mo,) |a<zi}<z/-A = A 

a<u 

This set will be contained in some M' </c M with card(M') < A^^-|-A = A-l-A = A, 
by the Lowenheim Skolem-Tarski axiom. For each a < u, Ma <k. AL and Ma C 
M'. Since M' <x, M, coherence implies that Ma <k. Ah'. So we are done. □ 

^The sharp inequality was introduced by Makkai and Pare [MaPa89l Section 2.3] and is defined 
by K < k' if and only if every K-accessible category is also a K^-accessible category, among other 
equivalent conditions. 
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Lemma 4.2. Let )C be a fi-AEC with Ldwenheim-Skolem-Tarski number A. A 
model M is -presentable in K if and only if card{M) < X. 

Proof. See the proof of Lemma 4.3 in |Liellj . □ 


Taken together, these lemmas imply that any /i-AEC with Lowenheim-Skolem- 
Tarski number A contains a set of A’''-presentable objects, namely /C<a+, and that 
any model can be built as a A’''-directed colimit of such objects. As the Tarski- 
Vaught axioms ensure closure under /i-directed colimits and A > /x, it follows that 
JC is closed under A+-directed colimits. Thus we have: 


Theorem 4.3. LetK be a fi-AEC with Ldwenheim-Skolem-Tarski number X. Then 
1C is a X~^-accessible category. 


Remark 4.4. Theorem \f.3\ is valid for any X from \2.^ 3) and not only for the 
minimal one. Moreover, we only need that X satisfies the Ldwenheim-Skolem- 
Tarski property for card {A) < X. In this case, we will say that X is a weak 
Lowenheim-Skolem-Tarski number. 


We now aim to prove that any accessible category whose morphisms are monomor- 
phisms is a /x-AEC for some p,. In fact, there are two cases delineated below, con¬ 
crete and abstract. In Theorem 14. 5 1 we consider the concrete case: /C is taken to be 
a A-accessible category of L-structures and L-embeddings for some p-axy language 
L where p + card (L) < k. In particular, we insist that 1C sits nicely in Emb(L), 
the category of all L-structures and substructure embeddings—we may assume L 
is relational. In Theorem I4.1UI we consider abstract accessible categories, with no 
prescribed signature or underlying sets. 

Theorem 4.5. Let L be a p-ary signature and 1C be an iso-full, replete and co¬ 
herent K-accessible subcategory o/Emb(L) where p -\- card{L) < n. If K, is closed 
under p-directed colimits in Emb(L) and the embedding K, —)■ Emb(L) preserves 
K-presentable objects then 1C is a p-AEC with LS(/C) < A = 

Proof. We verify that K satishes the axioms in Dehnitions 12.11 and 12.21 

Given such a category, we define the relation as we must: for M, N ^ 1C, 
AI <ic Af if and only if M C A^ and the inclusion is a morphism in 1C. Axiom l?!TT lj 
follows immediately from this definition. Axiom iTTf 21 follows from the assumption 
that the inclusion E is replete and iso-full, while 12^ 11 follows from the assumption 
that the aforementioned inclusion is a coherent functor. 12.21 21 is easily verihed: 
given a /x-directed system (M* | x G /) in /C, the colimit lies in 1C (by /x-accessibility), 
and since the inclusion E preserves /x-directed colimits, it will be precisely the union 
of the system. So 1C is closed under /x-directed unions. The other clauses of 12.21 2) 
are clear as well. 
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Axiom [221^3), the Lowenheim-Skolem-Tarski Property, poses more of a challenge. 
To begin, we recall that in Emb(L), an object is ^^-presentable for k = > 

/i -|- card (L) precisely if its nnderlying set is of cardinality at most k. 

Recall that we intend to show that A = satisfies I2.2f 3b Let M & K and 
A C \M\ with \A\ = a > A. We begin by showing that /C is (a^^)+-accessible. 
This is an consequence of |LiRoa] 4.10 because n < \ < and fi < 

The sharp inequality is a consequence of Example 2.13(4) in [AdRo94] : for any 
cardinals (3 < and 7 < /i, 

^7 < 

Since /C is "'■-accessible, we can express M as an (Q;^^)’''-directed colimit 

of (Q!^^)"''-presentable objects in /C, say (Mj —)■ M | i G I) —indeed, we may as¬ 
sume without loss that this is a ^-directed system of inclusions. Follow¬ 
ing |LiRoaj 4.6, E : K. ^ Emb(L) preserves (a^^)"''-presentable objects—hence 
the Mi are also ^-presentable in Emb(L), and thus of cardinality at most 
Q,</i _ card (A)by the remark in the previous paragraph. For each a G A, 
choose Mi^ with a G The set of all such is of size at most a < 

and we have chosen the colimit to be (a'^^j^-directed, so there is some M' = Mj, 
j G /, with <!c M' for all a E A. Hence A C \M'\, M' M, and 

card(M') < -|- A = card (A)^^ -|- A. 

We now consider the case card (A) < A. Hence 

card (A)^^ < A^^ = A 

So the cardinal bound in the Lowenheim-Skolem-Tarski Property defaults to A. 
Since /i < A+ (by |AdRo94j 2.13(4) again) and a < A"*", [LiRoa] 4.10 and 4.6 imply 
that /C is A"''-accessible and the functor E : /C —)■ Emb(L) preserves A+-presentable 
objects. Thus we may use the same argument as above to find M' <jc M of size 
A containing A. □ 


Remark 4.6. Following \4.4\ and \4.5\ any ^-abstract class from\KE with (3) weak¬ 
ened to the existence of a weak Lowenheim-Skolem-Tarski number X is a fi-AEC 
with LS(/C) < (A+)<^. 


Assuming Vopenka’s principle, the weak Lowenheim-Skolem-Tarski number axiom 
is satisfied by any full subcategory K. o/Emb(L). This follows from \AdR.o9F}f and 
is related to the unpublished theorem of Stavi (see IMV^ ). 


To summarize, we have so far shown that any reasonably embedded ^-accessible 
subcategory of a category of structures Emb(L) is a /x-AEC. We wish to go further, 
however: given any /i-accessible category whose morphisms are monomorphisms, 
we claim that it is equivalent—as an abstract category—to a /x-AEC, in a sense 
that we now recall. 
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Definition 4.7. We say that categories C and T> are equivalent if the following 
eguivalent conditions (see lMac71^ V.f.l) hold: 

(1) There is a functor F ■. C that is 

• full; For any Ci,C 2 in C, the map f i—)■ F(f) is a surjection from 
Home (Cl, Ca) to Rom^iFCi, FC 2 ). 

• faithful; For any Ci, C 2 in C, the map f Fif) is an injection from 
Homc(C'i,C' 2 ) to liomv{FCuFC 2 ). 

• essentially surjective; Any object D in F is isomorphic to F{C) for 
some C in C. 

(2) There are functors F : C ^ V and G : V C such that the compositions 
FG and GF are naturally isomorphic to the identity functors on F and C, 
respectively. 

One might insist that the compositions in condition (2) are in fact equal to the iden¬ 
tity functors, but this notion {isomorphism of categories) is typically too strong to 
be of interest—equivalence of categories as described above is sufficient to ensure 
that a pair of categories exhibit precisely the same properties. In particular, if 
F : C ^ F gives an equivalence of categories, it preserves and reflects internal 
sizes and gives a bijection between the isomorphism classes in C and those in F] 
thus questions of, e.g., categoricity have identical answers in C and F. 

We proceed by constructing, for a general /i-accessible category /C whose mor- 
phisms are monomorphisms, a full, faithful, essentially surjective functor from /C 
to /C', where /C' is a /i-AEC. We begin by realizing a /i-accessible category as a 
category of structures. 

Lemma 4.8. Let K, he a pi-accessible category whose morphisms are monomor¬ 
phisms. There is a unary many-sorted signature L such that K, is fully embedded 
to an eguational variety in Emb(L). 

Moreover, this full embedding preserves p.-directed colimits. 

Proof. Let A be the full subcategory of /i-presentable objects in /C (technically, we 
want A to be skeletal, which makes it small). Consider the canonical embedding 

E:IC^ Set-^°" 

that takes each A' G /C to the contravariant functor Homyt;(—,iC) |'_ 4 op, and each 
/C-morphism f : K ^ K' to the natural transformation E{f) : Hom^(—,iC) —)■ 
Hom^(—, iC) given by postcomposition with /. We note that, by Proposition 2.8 
in |AdRo94] . this functor is fully faithful and preserves /x-directed colimits. In 
fact, we may identify the image Ci of K. in Set"^ ^ with an equational variety. 
Let L be a signature with sorts | A G A}, and with unary function symbols 
for each morphism in A, i.e. a function symbol / of arity Sa ^ Sb for each 
A-map f : B ^ A, subject to certain equations: whenever h = f o g in A, we 
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insist that h = gf. Concretely, the identihcation is given by a fnnctor F : £i —)■ 
Emb(L) that takes each fnnctor E{K) = Hom^(—,F) to the strnctnre FE{K) 
with sorts = Honix:(A,F) and with each f : Sa ^ Sb interpreted as 

the fnnction ; Homx;(A,F) —)■ Homyc(-B,F) given by precomposition with 

/. Any morphism g : K ^ K' in )C is hrst sent to the natnral transformation 
E{g) : Homyc(—jF) —)■ }lomic{—, K') then sent, via E, to EE{g) : EE{K) —)■ 
EE{K'), which is given sortwise by postcomposition with g^ i.e. for any A ^ A 
and / G = Hom^(A,iC), g{f) = g o f- Clearly, morphisms are injective 

in the image of /C under EE, as they come from monomorphisms in /C, and they 
trivially reflect relations, meaning that in fact F : £i —> Emb(L). □ 


Let £2 denote the image of /C in Emb(L) under EE. So we have exhibited /C 
as a full subcategory of Emb(L) closed under /i-directed colimits, where S is a 
hnitary language. As a result, the induced relation <;c is simply C, and iso-fullness 
and repleteness of the embedding are trivial. There is only one more wrinkle that 
we need to consider: the presentability rank of structures in the image of /C in 
Emb(L) need not correspond to the cardinality of the union of their sorts—that 
is, if U denotes the forgetful functor Emb(L) —)■ Set, a /i-presentable object 
EE{K) need not have \UEE{K)\ < /i—so the argument in Theorem 14.51 ca nn ot 
simply be repeated here. Still, U can only do so much damage: 

Lemma 4.9. The functor 17 : £2 — t Set sends ^-presentable objects to 
presentable objects, where v = card (Mor(7l)). 

Theorem 4.10. Let K be a ^.-accessible category with all morphisms mono. Then 
K, is equivalent to a fi-AEC with Ldwenheim-Skolem-Tarski number X = max(/r, z/)<^ 


Proof. Consider X C EE{K), and let a = card(X). Since £2 is /i-accessible, 
it is (a‘^^)’''-accessible (provided a > /i); see the proof of 14.51 Thus there is 
an (Q:‘^'^)’''-presentable £ 2 -subobject Mx of EE{K) with X C Mx- By Theo¬ 
rem 2.3.11 in [MaPa89] . Mx can be expressed as an (a^^j^-small /x-directed col¬ 
imit of /i-presentables in £ 2 , meaning that U{Mx) is an (Q:^^)’''-small /x-directed 
colimit of sets of size less or equal than u. This is of cardinality less or equal 
than + max(/x, ix). This suggests max(/x, z/) might serve as our Lowenheim- 
Skolem-Tarski number, but we must fulhll the requirement that = /x. So, take 
A = max(/x, □ 

The /x-AEC from 14.101 is a full subcategory of Emb(£) where L is a hnitary 
language. Although this equivalence destroys both the ambient language and the 
underlying sets, and thus moves beyond the methods usually entertained in model 
theory, it allows us to transfer intuition and concepts between the two contexts. 
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The equivalence allows us to generate the notion of a Lowenheim-Skolem number 
in an accessible concrete category, where concreteness is necessary to form the 
question. 

Proposition 4.11. Let (/C, f/) he a jj,-accessible concrete category with all maps 
monomorphisms such that U preserves pi-directed colimits. Then if M & K, and 
X C UM, there is a subobject Mq E K, of M such that X C UMq and Mq is 
{card {X)^^)'^ -presentable. 

Note that we have proved that every //-accessible category with all maps monomor¬ 
phism has such a concrete functor: by Theorem 14.101 there is a (full and faith¬ 
ful) equivalence F : JC ^ JC', where K.' is some /i-AEC. The universe functor 
U ■. fC' ^ Set if faithful and preserves //-directed colimits, so FU : /C —)■ /C' does 
as well. 

Proof. Let M G /C, where /C is //-accessible and concrete with monomorphisms. 
Let X C UM. We want to hnd Mq < M with X C UMq that is (card (X)^^)+- 
presentable. By accessibility, we can write M as a //-directed colimit {M\ fj^i \ 
j < i E I) where M* G /C is //-presentable, I is //-directed, and fi^oo are the colimit 
maps. 

Because U preserves //-directed colimits, there is Jq C / of size < card(X) such 
that, for every x E X, there is some i^ E Iq such that x E Ufi^^ooM^. Close 
this to a //-directed subset Ji C / of size < card(X)^^ and let {M*,fi^f) be the 
colimit of \ j <i E Ji}. Since this system also embeds into M, there is 

a canonical map /* : M* -E M. Set Mq = f*M*. Then Mq is a subobject of M 
and X C UMq, so we just need to show Mq is (card (X)^^)+-presentable. This 
follows from |AdRo94j 1.16: since // < (card (X)‘^^) + , each M* is (card(X)^^) + 
presentable. Since card (Ji) < card (X)^^, Mq is (card (X)^^)+-presentable by the 
cited result. 

□ 

Although the previous theorem doesn’t use any model theoretic properties directly, 
it is inspired by standard proofs of the downward Lowenheim-Skolem theorem and 
seems not to have been known previously. 

Going the other direction, knowledge about accessible categories allows us to show 
that //-AECs do not, in general, admit Ehrenfeucht-Mostowski constructions. In 
particular, not every //-AEG /C admits a faithful functor E : Lin —)■ /C: 

Example 4.12. Let K, be the category of well-ordered sets and order-preserving 
injections. By |AdRo94] 2.3(8), fC is o/i-accessible, and clearly all of its morphisms 
are monomorphisms. By Theorem 14.101 it is therefore equivalent to an o/i-AEG. 
As /C is isomorphism rigid—that is, it contains no nonidentity isomorphisms—it 
cannot admit a faithful functor from Lin, which is far from isomorphism rigid. 










/^-ABSTRACT ELEMENTARY CLASSES 


17 


Ehrenfeucht-Mostowski constructions are a very powerful tool in the study of AECs 
(see for example |Sh394] h This suggests that /r-AECs may be too general to sup¬ 
port a robust classification theory. In particular, the lack Ehrenfeucht-Mostowski 
models, in turn, means that there is no analogue of the Hanf number that has 
proven to be very useful in the study of AECs. 

A possible substitute to the notion of Hanf number is that of LS-accessibility, 
which was introduced by [BeRol2j . Rather than looking at the cardinality of the 
models, they asked about the internal size, as computed in the category. The shift 
stems from the following: it is clear that there are Ki-AECs that don’t have models 
in arbitrarily large cardinalities: looking at complete (non-discrete) metric spaces 
or [BeRol2( Example 4.8], there can be no models in cardinalities satisfying A < 
However, the internal size based on presentability rank mentioned above gives that, 
e. g., complete metric spaces have models of all sizes. Thus, an accessible category 
is called LS-accessible iff there is a threshold such that there are object of every 
size above that threshold. Beke and Rosicky |BeRol2] ask if every large accessible 
category is LS-accessible. This question is still open and a positive answer (even 
restricting to accessible categories where all maps are mono) would aid the analysis 
of yU-AECs (see the discussion at the start of Section |6]). 

Still, under the additional assumption of upper bounds for increasing chains of 
structures— directed bounds, in the language of |Ros97] . or the 5-chain extension 
property, defined below—we can rule out Example 14.121 and begin to develop a 
genuine classihcation theory. 


5. Tameness and large cardinals 

In [Bonl4j . it was shown by the first author that, assuming the existence of large 
cardinals, every AEG satisfies the important locality property know as tameness. 
Tameness was isolated (from an argument of Shelah [Sh394j j by Grossberg and 
VanDieren in |GrVan6^ . and was used to prove an upward categoricity transfer 
from a successor cardinal in |GrVa06bllGrVad6^ . Tame AECs have since been a 
very productive area of study. For example, they admit a well-behaved notion of 
independence [VasdlVasa] and many definitions of superstability can be shown to 
be equivalent in the tame context [GrVaj . 

In this section, we generalize Boney’s theorem to /i-AECs (in a sense, this also 
partially generalizes the recent |BoZaj which proved an analogous result for metric 
AECs, but for a stronger, metric specialization of tameness). We start by recalling 
the definition of tameness (and its generalization: full tameness and shortness) to 
this context. This generalization already appears in |Vasbl Definition 2.21]. 

Definition 5.1 (Dehnitions 3.1 and 3.3 in [Bon 14] I. Let K, be an abstract class 
and let k be an infinite cardinal. 
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(1) /C is (< K)-tame if for any distinct p, q G gS{M), there exists A C card{M) 
such that l^l < K an(0 p \ A ^ q \ A. 

(2) K. is fully (< fi:)-tame and short if for any distinct p,q G gS^{M), there 
exists I a and A C \M\ such that card{I) + card {A) < k and p^ \ A ^ 
q^ \ A. 

(3) We say /C is tame if it is (< tf)-tame for some n, similarly for fully tame 
and short. 

Instead of strongly compact cardinals, we will (as in [BoUnj and |BTRoj ) use 
almost strongly compact cardinals: 

Definition 5.2. An uncountable limit cardinal k is almost strongly compact if 
for every p < k, every k- complete filter extends to a p-complete ultrafilter. 

Note that the outline here follows the original model theoretic arguments of |Bonl4j . 
The category theoretic arguments of |LiRoj and [BTRo] can also be used. 

A minor variation of the proof of Los’s theorem for (see |Dic751 Theorem 
3.3.1]) gives: 

Fact 5.3. Let k be an almost strongly compact cardinal. Let p < n, let be 

L-structures, and let U be a p'^-complete ultrafilter on I. Then for any formula 
4> £ Y[Mi\U \= 0[[/]n] if CLnd only if Mi |= 0[/(f)] for Lf-almost all i E I. 

Using the presentation theorem, we obtain Los’s theorem for /i-AECs: 

Lemma 5.4. Let K be a p-AEC. Let {Mi)i^i be models in K, and let U be a 
-complete ultrafilter on I. Then Y[Mi\U G /C. 

Proof sketch. Let p := By the presentation theorem fTheorem 13.21) . 

there exists a language L' 3 L(/C) and a sentence G L'^^^ such that /C = Mod(0) ( 
L = K,. Now use Fact 15.31 together with the proof of |Bonl41 Theorem 4.3]. □ 

All the moreover clauses of |Bonl41 Theorem 4.3] are also obtained, thus by the 
same proof as [Bonl4( Theorem 4.5], we get: 

Theorem 5.5. Let 1C be a p-AEC and let k > LS(/C) be almost strongly compact. 
Then 1C is fully (< K,)-tame and short. 

In particular, if there is a proper class of almost strongly compact cardinals, every 
p-AEC is fully tame and short. Using the recent converse for the special case of 
AECs due to Boney and Unger |BoUn] . we obtain also a converse in p-AECs: 

Theorem 5.6. The following are equivalent: 


^We use here Galois types over sets as defined in [Vasbi Definition 2.16]. 
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(1) For every fi, every fv-AEC is fully tame and short. 

(2) Every AEC is tame. 

(3) There exists a proper class of almost strongly compact cardinals. 

Proof. ([I]) implies (E]) is because AECs are Mq-AECs. ([2]) implies (E]) is |BoUnj and 
([3]) implies ([^ is Theorem 15.51 □ 

6. On categorical /r-AECs 

Here we show that some non-trivial theorems of classihcation theory for AECs 
transfer to /i-AECs and, by extension, accessible categories with monomorphisms. 
Most of the classihcation theory for AECs has been driven by Shelah’s categoricity 
conjectur^. For an abstract class /C, we write /(A,/C) for the number of pairwise 
non-isomorphic models of /C of cardinality A. An abstract class /C is said to be 
categorical in A if I{X,]C) = 1. Inspired by Morley’s categoricity theorem, Shelah 
conjectured: 

Conjecture 6.1. If an AEC is categorical in a high-enough cardinal, then it is 
categorical on a tail of cardinals. 

Naturally, one can ask the same question for both /r-AECs and accessible cate¬ 
gories, where, following |Ros97j . we say an accessible category is categorical in A if 
it contains exactly one object of internal size A (up to isomorphism). By shifting 
the question to these more general frameworks, of course, we make it more diffi¬ 
cult to arrive at a positive answer. If the answer is negative, on the other hand, 
counterexamples should be more readily available in our contexts: if indeed the 
answer is negative, this would give us a bound on the level of generality at which 
the categoricity conjecture can hold. 

Question 6.2. If a large accessible category (whose morphisms are monomor¬ 
phisms) is categorical in a high-enough cardinal, is it categorical on a tail of car¬ 
dinals? 

A negative answer to the question of Beke and Rosicky from Section |3]— an example 
of an large accessible category /C with arbitrarily large gaps in internal sizes—would 
yield a negative answer to Question 16.21 as noted in |BeRol2] 6.3, it suffices to 
take the coproduct /C ]J Set. This adds exactly one isomorphism class to each size, 
resulting in a category that is (internally) categorical in arbitrarily high cardinals— 
the gaps of /C—but also fails to be (internally) categorical in arbitrarily large 
cardinals. By taking injective mappings of sets, one can do the same for large 
accessible categories whose morphisms are monomorphisms. |BeRol2j and |LiRoj 
contain sufficient conditions for LS-accessibility: in particular, it is enough to add 
the assumption of the existence of arbitrary directed colimits (see |LiRoj . 2.7). 


®For more references and history, see the introduction of Shelah’s book |Sh:h) 
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For /x-AECs, the natural formulation is in terms not of the internal size, but of 
the cardinality of underlying sets. Some adjustments have to be made, as a /x- 
AEC need not have a model of cardinality A when > A, and thus eventual 
categoricity would fail more or less trivially. 

Question 6.3. If a fi-AEC is categorical in a high-enough cardinal A with A = 
is it categorical in all sufficiently high X' such that X' = (A')^^. 

For fj, = uj, this question reduces to 16.11 

Remark 6.4. We will show that a positive answer to Ouestion \6XA the internal 
version, implies, at the very least, a positive answer to Question 16. il Let fC he an 
AEC in a language L. Then /C is an accessible category and, following \BeB.ol3f 
4-1, 4-3 and 3.6, there is a regular cardinal n such that /C is K-accessible and E 
preserves sizes X > n. We can assume that, in Emb(L), they coincide with car¬ 
dinalities of underlying sets. Thus, any Ki,K 2 with sufficiently large and distinct 
card{EKi), card{EK 2 ) have distinct sizes card{Ki), card{K 2 ) and thus Ki and K 2 
are not isomorphic. 

At present we do not know whether a positive answer to \6.A implies a positive 
answer to 16.31 

Of course 16.21 is currently out of reach, as is 16.31 We are not sure about the truth 
value of either one: it is plausible that there are counterexamples. A possible 
starting noint for 16.31 would be to use Theorem 15.51 to trv to sreneralize [Bon m 
to /x-AECs categorical in an appropriate successor above a strongly compact (see 
also jShlOlQj . which proves some model-theoretic results for classes of models of 
Lfj fj with K, a strongly compact cardinal). 

We show here that some facts which follow from categoricity in AECs also follow 
from categoricity in /x-AECs. As in |Ros97j . which considers categoricity in acces¬ 
sible categories with directed bounds (and, ultimately, directed colimits), we have 
to add the following hypothesis: 

Definition 6.5. Let 6 be an ordinal. An abstract class K, has the 6-chain extension 
property if for every chain {Mi : i < S), there exists Ms G fC such that Mi <jc Ms 
for all i < 6. We say that fC has the chain extension property if it has the 5-chain 
extension property for every limit ordinal 6. 

Remark 6 . 6 . If K. is a p,-AEC, then fC has the chain extension property if and 
only if 1C has the 5-chain extension property for every limit 5 < fi. 

Remark 6.7. pi-CAECs have the chain extension property (recall the item (j^ 
from the list of examples). Moreover, any fi-AEC naturally derived fron^ an AEC 
(such as the class of p.-saturated models of an AEC) will have the chain extension 
property. 


®This can be made precise using the notion of a skeleton, see [Vasal Definition 5.3]. 
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We adapt Shelah’s |Sh:h[ Theorem IV. 1.12.(1)] to /i-AECs: 


Theorem 6.8. Let K, he a fi-AEC. Let A > LS(/C) be such that A = and K,\ 
has the 5-chain extension property for all limit 5 < A"*". Assume /C is categorical 
in A. Let M,N G )C>x- If M <jc N, then M N- 


Notice that the cardinal arithmetic (A^^ = A) is a crucial simplifying assumption 
in the AEG version that Shelah later worked to remove (see [Sh:hl Section IV.2] 
and |BoVabj ). It appears naturally here in the context of a /x-AEC, but note that 
the chain extension might guarantee the existence of models of intermediate sizes 
(i.e. in X < 


Proof of Theorem W.A We hrst assume that M, N E JCx and M <ic N. Let 0(y) be 
an Loo,/x-formula with i{y) = a < p, and let a G “|M|. We show that M \= 0[a] if 
and only if V |= 0[a] by induction on the complexity of 0. If 0 is atomic, this holds 
because MON. If 0 is a boolean combination of formulas of lower complexity, 
this is easy to check too. So assume that 0(y) = 3x0(x,y). If M |= 0[a], then 
using induction we directly get that N \= 0[a]. Now assume N \= 0[a], and let 
b G ^^\N\ be such that N \= 0[b, a]. 

We build an increasing chain (Mj : i < A'*') and {fi,gi : i < A'*') such that for all 
i < A+: 

(1) M, G K,x 

(2) If cf i > /i, then Mi = Mj. 

(3) fr.M = M,. 

(4) gr.N = M,+i. 

(5) h C g,. 

This is possible. If i = 0, let Mq := M. For any i, given Mj, use categoricity to 
pick fi : M = Mi and extend it to gi : N = Mj+i. If i is limit and cf i > p, take 
unions. If cf z < p, use the chain extension property to hnd G )Cx such that 
Mj <Ac Ml for all j < i. 

This is enough. For each i < A"*", let a{i) be the least a < A+ such that ran(/j(a)) C 
\Ma\. Let S' := {z < A"*" \cii > p}. Note that S' is a stationary subset of A"*" and 
the map z i—)■ a(z) is regressive on S'. By Fodor’s lemma, there exists a stationary 
So O S and ao < A"*" such that for any z G S'o, Q!(z) = ao, i.e. ran(/(aj)) C |Mq,q|. 
Now card {^^\Mao\) = X^^ = X and |S'o| = A"*" so by the pigeonhole principle there 
exists z < j in S'o such that /i(a) = /j(a). Now, since N \= 0[b, a], we must have 
Mj+i 1= 0 [ 5 fj(b), 5 fj(a)]. By the induction hypothesis, Mj \= f^lgiljo), gi{a)]. Thus 
Mj 1= 0[fi'i(a)]. Since fi C gi, gi{a) = fi{a) so Mj \= 0[/i(a)]. Since /i(a) = fj{a), 
we have that Mj |= 0[/j(a)]. Applying ff^ to this equation, we obtain M \= 0[a], 
as desired. 












22 


BONEY, GROSSBERG, LIEBERMAN, ROSICKY, AND VASEY 


This proves the result in case M, N e JCx- If M, iV G JC>x and M then, as 

before, we can hnd a /r-directed system (iVa G /Ca : a G with colimit N such 

that a G |iVa| and, if a G then iVa <yc; M. 

As before we prove by induction on 0 G that M \= 0[a] if and only if 

N 1= 0[a]. The interesting case is when 0 = 3x0(x, y) and the left to right 
direction is straightforward, so assume N \= 0[a], i. e., there exists b G 
such that N \= 0[b,a]. By the previous part, -^ab- So there is b' G 

such that Na N 0[b', a]. Since <k. M, by induction, we have M N 0[a]. □ 

Another result that can be adapted is Shelah’s famous combinatorial argument 
that amalgamation follows from categoricity in two successive cardinals jShSSl 
Theorem 3.5]. We start with some simple dehnitions and lemmas: 

Definition 6.9. Let < X be regular cardinals. C X is a /i-club if it is 
unbounded and whenever {at : i < 6) is increasing in C with ^ < cf 6 < X, then 
supi^^Oi G C. 

Remark 6.10. So '^Q-club is the usual notion of club. 

Lemma 6.11. Let fi be a regular cardinal. Assume K is a gi-AEC and X > LS(/C). 
Let {M- : i < A"*"), i = 1,2, be increasing in tCx such that for all i < X'^ with 

U f '■ Ui<i+ -V' - Ui<j+ set {i < A+ I / f Ml : M} = M^} is a 

fi-club. 

Proof. Let C := {i < X~^ \ f \ M} : M} = Mf}. By cardinality considerations, for 
each i < A"*", there is j, < A"*" such that |/(M/)| C |M|J (by coherence this implies 
f{Ml) <ic MjJ. Let 6 have cohnality /i such that for all i < S, ji < 6. Then by 
continuity f{Mf) <ic M|. Let Cq be the set of all such 6. It is easy to check that 
Co is a /r-club. Similarly, let Ci be the set of all 6 such that f~^{Mj) <ic Mj. Ci 
is also a /i-club and it is easy to check that C = Cq fl Ci, and the intersection of 
two /i-clubs is a /i-club, so the result follows. □ 

Theorem 6 . 12 . Let ^ be a regular cardinal. Assume K is a fi-AEC, X = A^^ > 
LS(/C), /(A,/C) = 1 < /(A+,/C) < 2 ^^. If: 

(1 ) /Ca has the extension property for 5-chains (see above) for every <5 < A"*". 

( 2 ) A = A'^ and 2^ = A+. 

Then K, has X-amalgamation. 

Proof. Assume not. By failure of amalgamation and some renaming, we have: 

(*) If Ml, M 2 G /Ca and / : Mi = M 2 , there are M/ G /Ca, I = 1,2, with 
Ml <ic M'l, card (IM/1 — |M;|) = A, such that there is no A^ G /Ca and 
gi : Ml —)■ N commuting with /. 
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In particular (taking Mi = M 2 and / the identity function), the model of size A is 
not maximal. By Gregory’s theorem (see |Jec031 Theorem 23.2]), the combinatorial 
principle <0 e^ holds, where ■= {i < \^ | cf z > /r}. With some coding, one can 
see that is equivalent to: 

(**) There are {r/a, r'a : a —)-| a < A^}, {ga a ^ a \ a < A^} such that for all 
? 7 , 1 / : A"*" —)■ 2 , : A"*" ^ A"*", the set {a & E^ \ ga = V \ oti^a = \ «,Qa = 

(7 f a} is stationary. 

We build a strictly increasing tree {M^ | g G -^^2} such that: 

(1) |M^| C A"*", card(Mj,) = A, i{g) G for all g G '^^*2 and i < 2. 

(2) If 77 G -^”^2 and cf i{g) > fi, then M^ = Uj<q, 7 ) ^v\j- 

(3) If |M^^| = 6, gs ^ i^s, and gs : is an isomorphism, for any 

i,i.' < 2 and any v ^ vs ^ gs cannot be extended to an embedding of 

into M„. 

This is enough. We claim that for any g ^ o E '*'^2, M,, ^ M^. Indeed, assume 
/ : Mr, My is an isomorphism. For z < A+, let /* := / ( Mr,\i and let G := {z < 
A+ I /i : Mri\i = My\i]. By Lemma 16.111 G is a /i-club. Also {z < A+ | |M^fj| = z} 
is a club so without loss of generality is contained in G. Now the stationary set 
described by (**) intersects G in unboundedly many places (as it only has points 
of cohnality /z), hence there is 5 < A"*" such that g\5^i'\5,gs = g\ 5,i's = T^\5, 
9& = f \ ^) ^ = \^ris \ ~ 9s • f extends gs and restricts 

to an embedding of into for some 7 < A+ with 'j > 6 sufficiently 

large. This contradicts (E]). 

This is possible. Take any M<> G /C with \Mq \ = A for the base case, take unions 
at limits of cohnality at least fi, and use the extension property for chains (and 
some renaming) at limits of cohnality less than /i. 

Now if one wants to dehne for g E ^2 (assuming by induction that My for 
all u G -*^2 have been dehned) take any two strict extensions, unless |M,j| = 6, 
gs ^ T^s, gs '■ Mrf^ = Myg is an isomorphism, and either g = gs, or g = us. We 
show what to do when g = gs. The other case is symmetric. Let M'^^, M'^ be as 
described by (*) and let My^^i be their appropriate renaming to satisfy O- 

Now (*) tells us that ([3]) is satished. □ 

Remark 6.13. Of course, the set-theoretic hypotheses of Theorem \6.1S\ can be 
weakened. For example, it is enough to require A = and Os^ or even (by 
Shelah’s more complicated proof) a suitable instance of the weak diamond. It is 
not clear, however, that it follows from just 2^ < 2^^. 
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